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Abstract 

The cohomology of the pure string motion group PS„ admits a natu- 
ral action by the hyperoctahedral group W n . In [CF10], Church and Farb 
conjectured that for each k > 1, the cohomology groups H k (P'E n ;Q) are 
uniformly representation stable; that is, the description of the decomposi- 
tion of H k (PH n ; Q) into irreducible Wn-representations stabilizes for n » 
k. We use a characterization of -ff*(-PX n ; Q) given by Jensen, McCam- 
mond, and Meier to prove this conjecture. Using a transfer argument, 
we further deduce that the rational cohomology groups of the string mo- 
tion group H k (E n ;Q) vanish for k > 1. We also prove that the subgroup 
of C S n of orientation-preserving string motions, also known as the 
braid-permutation group, is rationally cohomologically stable in the classi- 
cal sense. 



1 Introduction 

Let C n = 71 U 7 2 U • • • U 7„ be the disjoint union of n smooth, unlinked, unknotted 
circles % in IR 3 . We define S n to be the group of motions of C n , as follows: 
A motion of C n is a path of diffeomorphisms f t G Diff(IR 3 ) such that f is the 
identity and fi{C n ) = C n . Two motions / tj0 and f t) \ are considered equivalent if 
they are isotopic through an isotopy f tyS such that f , s and fi jS stabilize C n . The 
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product of two motions f t and g t is given by 



(g-f) 



t — 



f2t 

9it-\ ° fi 




With this product, the set of these homotopy classes of motions forms the 
string motion group, also called the circle-braid group, with identity the stationary 
motion. 

The string motion group S n is a generalization of the classical braid group 
B n , the motions of n points in the plane, though the circles defining S n may 
additionally pass over and through each other. The analogue of the pure braid 
group P n is the pure string motion group P£ n C £„, the subgroup of motions in 
which all circles return to their original positions and orientations. 

The groups S n and P£„ may alternatively be defined in terms of spaces 
of smooth embeddings of circles into IR 3 , or of configurations of 'rings', as de- 
scribed in Section 2. The structure of the group S n is described in more detail in 
Section 3, where it is identified with a subgroup of automorphisms of the free 
group on n letters. 

The quotient E n /PE n is the hyperoctahedral group W n , the wreath product 



where S n conjugates (Z/2Z)™ by permuting the coordinates. The hyperoctahe- 
dral group is also called the signed permutation group, since it may be described 
as the symmetries of the set 



where the k th factor of (Z/2Z)™ transposes the elements in the block {—k, k}, 
and S n permutes the n blocks. The hyperoctahedral group W n = S n /PS n acts 
on the pure string motion group PS n by relabelling and reversing the orienta- 
tions of the n circles. 

The cohomology of PS n has been studied by Collins [Col89], Brownstein 
and Lee [BL93], Brady, McCammond, Meier, and Miller, [BMMM01], Pettet 
[PetlO], Jensen, McCammond, and Meier [JMM06], and others. As with the 



W n = Z/2Z I S n : 



(Z/2Z)" x S, 



5 = {{-l,l},{-2,2},...,{-n,n}}, 
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pure braid group, the pure motion group is not cohomologically stable in the 
classical sense: Jensen-McCammond-Meier determined the formula 

dim Q # fe (P£„;Q) = 

Thus, for each fixed k > 1, the dimension grows unboundedly with n. 

In [CF10], Church and Farb define an alternate notion of stability, which 
they call representation stability We may consider the group H k (PE n ; Q) as a 
rational representation of the hyperoctahedral group W n under the action of W n 
induced by its action on P£„. The irreducible representations of W n over Q are 
classified by pairs of partitions A = (A + , A - ) with |A + | + |A~| = n, a classifica- 
tion described in more detail in Section 5. Church and Farb conjectured that, 
in analogy with the pure braid group, the cohomology groups H k (P'E n ; Q) sta- 
bilize in terms of their decompositions into irreducible representations of W n 
[CF10, Conjecture 4.8]. We prove this conjecture. 

To make sense of this statement, we need a system of classifying the irre- 
ducible representations of W n that is independent of n. As in [CF10], we write 

y((^i~> ^2 > • • • > K )' (^o ' ^i ' • • • ' \ ))n 

to denote the irreducible representation of W n associated to the double partition 
(A + ,A-) of nwith 

A + = (n — k, Xf, . . . , Ap ), A = (A ,X 1 ,...,X q ), 

where k = (X)i=i \ + ) + (52i=o K)- I R this notation, for example, the decomposi- 
tion of i? 1 (PE n ; Q) into irreducible ^^-representations is: 

H\PX 2 ;Q) = V{(0),(1)) 2 

H^P^Q) = V((0),(1)) B ©V((1),(1)) B for all n> 3. 
This decomposition stabilizes once n — 3. 

A complete definition of representation stability is given in Section 5. Using 
this framework, we adapt Church and Farb's proof of the uniform representa- 
tion stability of the cohomology of P n to a description of if fc (P£ n ; Q) given in 
[JMM06] to prove our main result: 
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Theorem 6.1. For each fixed k > 0, the sequence of W n -representations {H k (P£ n ; Q) }„ eN 
is uniformly representation stable with respect to the maps <f) n : H k (PY, n ; Q) — >■ 
# fe (PE n+1 ;Q) induced by the 'forgetful' map PT, n+1 ->■ P£ n . The sequence 
stabilizes once n> Ak. 

It is generally true that the restriction of a uniformly stable sequence of mis- 
representations to the action of S n C W n yields a uniformly representation sta- 
ble sequence of -representations, a result proven in [Wil]. However, by using 
the same method of proof as for Theorem 6.1, we prove uniform representation 
stability of the sequences P fe (PE n ; Q) with respect to the action of S n with an 
improved stable range. 

Theorem 6.4. For each fixed k > 0, the sequence of groups {P~ fe (PE n ; Q)} n(E N/ 
considered as -representations, is uniformly representation stable with re- 
spect to the maps n : P fc (PE„; Q) ->■ # fc (PE n+1 ; Q) induced by the 'forgetful' 
map PE„ +1 — > PS n . The sequence stabilizes once n > 4k. 

If we define 

V(X 1 ,...X d ) n 

to be the irreducible ^-representation associated to the partition 

A = (n-fc,Ai,...,A d ), 

with k = J2i=i ^en the decomposition of iP(PE n ;Q) into irreducible S n - 
representations is: 



P ( 1 (PS 2 ;Q) = V(0) 2 ®V(1) 2 

h\pj: 3 ;Q) = ^(0) 3 ©y(i)® 2 ©y(i,i) 3 

// 1 (PE n ;Q) = \/(0) n ©\/(l)® 2 ©\/(l,l)„©\/(2) n foralln>4 
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The decomposition of if 2 (PE„; Q) is: 
if 2 (PE 2 ) = 

if 2 (PE 3 ) = V{\, l)® 2 © V(l)f 3 © V(0) 3 

ff 2 (PE 4 ) = V(l, 1, l)® 2 © V(l, l)® 7 © \/(2)® 3 © \/(l)® 6 © V(0) 4 

ff 2 (PE 5 ) = 1, l)® 4 © V(2, l)® 5 © V(l, l)® 9 © V(2)® 6 © V(l)f 6 © V(0) 5 

ff 2 (PE 6 ) = \/(2, 1, l)® 2 © V{\, 1, l)® 4 © V(2, l)® 7 © V(3)® 3 

© l)® 9 © V(2)® 6 © V(l)f 6 © V(0) 6 
ff 2 (PS n ) = V(2, 1, l)® 2 © \/(3, l)® 2 © 1, l)® 4 © V(2, l)© 7 © \/(3)® 3 

© V(l, l)® 9 © V(2)© 6 © V(l)® 6 © \/(0) n for all n > 7. 

These results provide a new perspective on the structure and growth of the 
cohomology groups if fe (PE n ; Q) for large values of n. 

The structure of the if fc (PE n ; Q) provides insight into the cohomology of the 
string motion group E n . A transfer argument identifies the rational cohomology 
ff fc (E„; Q) with the ^-invariants ff fc (PE n ; Q) Wn . In Section 7, using a combi- 
natorial argument, we show that the trivial W n -representation does not occur in 
if fc (PE n ; Q) for k > 0, and so prove: 

Theorem 7.1. For k > 1, the rational cohomology groups ff fe (E n ;Q) = 0. In 
particular, the integral homology and cohomology groups of E n are finite. 

The subgroup E+ C E n of string motions that preserve the orientations of 
the circles has been called the braid-permutation group. The quotient S„/E+ = S n , 
and so the structure of if fc (PE„; Q) as an S^-representation encodes the struc- 
ture of if fe (E+; Q). In Section 8, we use a transfer argument to conclude: 

Corollary 8.1. The braid-permutation group E+ of orientation-preserving string 
motions is rationally cohomologically stable in the classical sense. For each k > 

0, ff fc (S+; Q) = ff fe (E+ +1 ; Q) once n > Ak. 

By analyzing the combinatorics of if fc (PE„; Q), we gain some insights into 
the structure of if fc (E+; Q), and we compute the stable dimensions in small de- 
grees. 
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2 Some Background on the Theory of Motion Groups 

The string motion group S n was first defined by Dahm in his 1962 thesis [Dah62], 
and the theory of motion groups was further developed by Goldsmith [Gol81] 
and others. These groups were originally studied in the topological category, as 
follows: Given a manifold M and a compact subspace N in the interior of M, let 
H(M) be the space of self-homeomorphisms of M with the compact-open topol- 
ogy. Let H(M, N) be the subspace of homeomorphisms that fix iV set-wise. Let 
H C (M) C H(M) and H C (M,N) C H(M,N) be those homeomorphisms with 
compact support. Let I M be the identity map on M. The motion group M (M, N) 
is then defined as the relative fundamental group iri(Hc(M), Hc(M, N), 1m)- 
Although relative fundamental groups are not groups in general, a group struc- 
ture on M(M, N) derives from the fact that H C (M, N) C H C (M) is a subgroup. 

These motion groups were reconceived in the differential category by Wat- 
tenberg [Wat72]. Let M be a smooth, connected manifold without boundary and 
i : N ^ M the smooth embedding of a compact submanifold N. Let E(N, M) 
be the space of smooth embeddings / : N — >■ M with the C°° topology, and 
P(N, M) the subspace of maps / e E(N, M) such that f(N) = i(N). Let D(M) 
be the space of of self-diffeomorphisms of M with the C°° topology, D(M, N) 
the subspace stabilizing i(N), and D C (M) and D C (M,N) the diffeomorphisms 
with compact support. Wattenberg proved that 

tti(D(M), D(M, N),I M ) = *i(E(N, M), P(N, M),i). 

When M = M 3 and = C n , this is the string motion group S n . Wattenberg 
proved, in this case, that the group is isomorphic to 7Ti(D c {M 3 ),D c {M 3 , C n ), Irs), 
and moreover coincides with Dahm's motion group .M (IR 3 , C n ). 
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In the introduction, we defined £„ as the group 7ri(D(IR 3 ), D(R 3 , C n ), Irs), 
though by Wattenberg's results we may equivalently define S n as the funda- 
mental group of the space of smooth unlinks of n components, that is, smooth 
embeddings P(C n ,IR 3 ) relative embeddings stabilizing C n . In this framework, 
the pure string motion group PS„ is then the fundamental group of the space of 
smooth, labelled, oriented unlinks of n components, relative those embeddings 
preserving the order and orientation of each circle. Note that the hypothesis of 
smoothness is necessary: the analogous construction with continuous embed- 
dings encounters problems due to the existence of 'pathological' isotopies, for 
example, continuous paths that pull a knot through to an unknot. Such iso- 
topies do not extend to motions of the ambient space. 

Recently, Brendle and Hatcher have shown in [BH08] that it suffices to con- 
sider configuration spaces of 'rings', that is, embeddings of Euclidean circles in 
IR 3 . They define VU1Z(n) to be the configuration space of n labelled, oriented, 
disjoint, unlinked rings. Each ring can be specified by vector determining its 
centre, and a 'normal' vector that indicates its radius and orientation. Thus 
VU1Z(n) can be realized as an open subset of IR 6 ™. The configuration space lZ(n) 
of disjoint, unlinked rings is also a 6n-manifold, the quotient of VU1Z(n) by 
the action of the hyperoctahedral group W n . Brendle and Hatcher prove that 
S n = TTi(lZ(n)) and that P£„ = -ni(VUlZ{n)). This characterization of these 
groups facilitates the study of their algebraic structure. 

3 The String Motion Group and the Pure String Mo- 
tion Group 

A valuable technique in the study of the string motion group is to embed the 
group in the automorphism group of a free group. 

If we take the one-point compactification S* 3 = IR 3 U {00} of IR 3 , then the 
fundamental group ni(S 3 \ C n , 00) is the free group F n on n generators. Let 
denote the generator linked once (in the positive sense) with 7^ and unlinked 
with the other circles. By extending a string motion f t to S* 3 and taking the 
induced map on the fundamental group ni(S 3 \ C n , 00), we get a map 

D : E„ -)■ Aut(F n ) 
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where Aut(F n ) denotes the automorphism group of F n . The map D is a particu- 
lar instance of the Dohm homomorphism on motion groups, developed in [Dah62] 
and described in [G0I8I]. In the case of the string motion group £ n , D is injec- 
tive, and its image is the group of symmetric automorphisms, the automorphisms 
that map each generator xi to a conjugate of a generator or of the inverse of a 
generator. This group is generated by elements a^, n, and p ir defined as fol- 
lows: 



The automorphism a it j, i 7^ j, corresponds to a string motion where the i th 
circle 7$ passes through the j th circle 7,7 and returns to its original position and 
orientation. The automorphism r, is induced by a string motion that transposes 
the circles 7* with 7^+1 while preserving their orientations, and p, L is induced by 
a string motion that reverses the orientation of the circle 7,. The algebraic struc- 
ture of this group was described by authors including McCool [McC86] and 
Rubinzstein [Rub02]. 

We note that the classical braid group B n embeds in S n as the (infinite- 
index) subgroup generated by elements of the form a i:i+1 Ti, for % e [n — 1]. 
This is equivalently the group of symmetric automorphisms that fix the prod- 
uct X n X n -i ■ ■ -X 2 Xi. 

The pure string motion group PS n is the group of all automorphisms that 
map each generator x^ to a conjugate of itself, also called the basis-conjugating 
automorphisms or the pure symmetric automorphisms. This group is torsion-free, 
and is generated by the elements a itj , i ^ j. It is the intersection of E n with the 
subgroup IA n C Aut(F n ) of automorphisms that induce the trivial map on the 
homology group H\F n ; Z) = Z n . 

The quotient S n /PS n = (p i: Tj) is the hyperoctahedral group W n described 
in the introduction. As explained in [BL93], these groups fit in to a commutative 
diagram of short exact sequences, 




x k x k [k ^ i) 
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PE n - E n - W n - 1 



Y 



1 IA n Aut(F n ) GL n (Z) 1 

The top exact sequence splits, giving a decomposition of E n as a semi-direct 
product E„ = PE„ x W n . The group W n acts on PE n as follows: 

PiKfcK 1 = | _^ *j = a<xOV(fc) where <r = (i e S n . 

4 The Cohomology of the Pure String Motion Group 

Define [n] := {1,2,..., n}. McCool gave a presentation for PE n in which all re- 
lations are commutators [McC86], and so the abelianization ffi(PE n ; Z) of PE n 
is the free abelian group Z[a itj ], with i, j e [n], i 7^ j. The cohomology ring 
PT*(PE n ; Z) is generated by the dual basis 

Brownstein and Lee conjectured a presentation for the cohomology ring H* (PE n ; Z) 
[BL93, Conjecture 4.6], which was established by Jensen, McCammond and 
Meier in [JMM06]. Their result is: 

Theorem 4.1. [JMM06, Theorem 6.7]. The cohomology ring PT*(PE n ; Z) is the exte- 
rior algebra generated by the degree-one classes a* zw'f/i i,j e [n], i 7^ j, modulo the 
relations 

(1) A a*; = (2) a^- A - A a* kyi + a* d A a* kji = 0. 

These relations, computed in [BL93], all pull back from PT*(PE 3 ; Z), under 
the map induced by the map PE n — > PE 3 determined by 'forgetting' all but the 

i th , j th , and A; tA circle. 

The cohomology groups are computed in [JMM06] by Jensen-McCammond- 
Meier using the Lyndon-Hochschild-Serre spectral sequence associated with the 
short exact sequence, 

1 - mn(F n ) - PE n - PE„/Inn(P n ) - 1 . 
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In the proof of Lemma 6.6 in [JMM06], Jensen-McCammond-Meier deter- 
mine that any cyclic product 

< A a h A a tm A • • • A a% A a* Sit 

is trivial. They argue that if fc (PE n ;Z) is generated by elements of the form 
{a*! A a* 2j2 A • • • A «* fcJfc } that have distinct indices i m and that contain no 
cyclic products. Using the anticommutativity of the generators, we may insist 
that ii < %2 < ■ ■ ■ < %h- Using a rank argument, Jensen-McCammond-Meier 
infer that this generating set is minimal. We conclude the following lemma. 

Lemma 4.2. [JMM06]. The cohomology group H k (PT, n ; Z) has basis {a* ujl A a* 2j2 A 
" ' A a i k ,j k } where %\ < i 2 < ■ ■ ■ < ik, and where no permutations of the factors of 
a* uji A a* 2 - 2 A • • • A a* k ■ contains a cyclic product. 

Jensen-McCammond-Meier count these basis elements by observing that 
they are indexed by directed graphs on [n], where the graph contains an edge 
% «— j whenever the basis element includes the generator a* •. Two examples for 
n = 6 and k — 4 are given: 




Jensen-McCammond-Meier observe that, because each i m is distinct, each 
vertex is the target of at most one edge. This implies that graph cannot contain 
any cycles, as these would correspond to cyclic products. Thus, the connected 
components of the graph are trees, that is, the graph is a forest. Moreover, since 
each vertex is the target of at most one edge, each tree's digraph structure is 
determined by a choice of root. Since there are k edges, the forest has (n — k) 
connected components. In summary: 

Lemma 4.3. [JMM06]. The cohomology group H k (PT, n ; Z) is the free abelian group 
on the set of forests on [n] of {n — k) rooted trees. 

This description will be a key ingredient in our proofs of Theorems 6.1 and 6.4. 
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5 Representation Stability 

The concept of representation stability was introduced by Church and Farb in 
[CF10]. Given a sequence of groups {G n }neN with inclusions G n ^ G n+ i, and a 
sequence {K}neN of G n -representations, we can describe a form of stability for 
{14} ngN in terms of its decomposition into irreducible representations. Before 
giving a precise definition of representation stability we introduce some nota- 
tion used in [CF10]. 

We will specialize to the cases that the group G n is the symmetric group S n or 
the hyperoctahedral group W n . The irreducible representations of S n over Q are 
classified by partitions A of n, where A = (A , Ai, . . . , X d ) with A > Ai > • • • > X d 
and A + Ai + • • • + Ad = n. There is a natural identification of the irreducible 
representations of S n with certain irreducible representations of S n+ i, attained 
by associating the partition A = (A , Ai, . . . , A^) of n with the partition (A + 
1, Ai, . . . , X d ) of (n + 1). To emphasize this identification, from here on, we will 
describe a partition of n by a partition A h k, A = (Ai, . . . , X d ), with the first part 
A = (n — k) left implicit. This notation is now independent of n and gives a 
well-defined partition of n whenever n > (Ai + k). We call 

\[n] := (n - k, Xi, . . . , X d ) 

the padded partition of A. 

The rational irreducible representations of the hyperoctahedral group W n are 
described in [GPOO]. They are classified by double partitions of n, that is, ordered 
pairs of partitions A = (A + , A~) with |A + | + |A~| = n. These representations are 
constructed as follows: Given A h n and V(X) the associated representation of 
S n , we define V(X, (0)) to be the W n -representation pulled back from V (A) under 
the surjection 7r : W n -» S n . Let e be the one-dimensional "sign" representation 
of W n , where the canonical generators of (Z/2Z) n act by (—1), and elements of 
S n act trivially. Define 

V((0),X) :=y(A,(0))®e. 
Next, we recall the following definition: 

Definition 5.1. Let G, H be groups. Let V be a rational representation of G, and 
U a rational representation of H. Then the external tensor product V Kl U denotes 
the (G x /^-representation given by the action of G x H on the vector space 
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V <g) U given by linearly extending the map 

(g, h) ■ (v <g) u) = (g ■ v) <g) (h ■ u) for all (g,h) e G x H and v ®u eV ®U. 

Recall additionally that, given a subgroup H of a finite group G and an if- 
representation V, the induced representation lnd H (V) is the QG-module QG ®q H 
V. Equivalently the G-representation constructed as a direct sum lnd H (V) = 
®a&G/u a V °t a translate of V for each coset aH. 

Then, generally, for A + h k and A~ h (n — fc), we define 

^(A + , A") := lndZ; xWn _ k V(\ + , (0)) B \/((0), A"). 

Again, given a double partition A = (A + , A~) of m with |A~| — I, we define the 
padded partition 

X[n] := (\ + [n-l],\-). 

For either S n or W n , denote the irreducible representation associated to X[n] 
by V(X) n , and denote the multiplicity of V(X) n in a representation V n by ca,«(Ki)- 
Using this notation, Church and Farb make the following definitions: 

Definition 5.2. A sequence {V n }„ GN of G n -representations with maps n : V n — > 
V n+ i is called consistent if n is equivariant with respect to the G n -action on V n 
and the G„-action on V n+ i induced by the natural inclusion G n ^ G n+ \. 

Definition 5.3. A consistent sequence {T4} ne pj of G n -representations with maps 
<pn '■ V n — > V n+ i is called representation stable if it satisfies the following properties: 

I. Injectivity. The maps <f) n :V n ^ V n+1 are injective, for n sufficiently large,. 

II. Surjectivity. The space V n+ i is the G n+ i-span of (f> n (V n ), for n sufficiently 
large. 

III. Multiplicities. In the decomposition 

A 

of V n into irreducible G n -representations, for each A, the coefficient c A n is even- 
tually independent of n. 
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Definition 5.4. A representation stable sequence {V n } ne n is uniformly represen- 
tation stable if the multiplicities c\ jn (V n ) become constant at some N e N not 
depending on A. 

Our goal is now to prove that that the cohomology groups PP(P£ n , Q) are 
uniformly representation stable as ^-representations. 

6 The Pure String Motion Group is Uniformly Rep- 
resentation Stable 

The action of W n on PE n by conjugation induces an action on the cohomology: 

Pl ■ o£ fc = | J?j* ^ ~ *j Ti . a* fc = aC 0V(fc) where a = (i i + E S n . 

With this action, we will consider the rational cohomology group H k (PT, n ; Q) 
as a W„ -representation. 

The maps P£„+i — > P£„ obtained by 'forgetting' the circle 7„+i induce W n - 
equivariant maps 

n : /P(PE n ;Q) — ► /P(PE n+1 ;Q) 

Thus, {(H k (PH n ; Q), 0„)}„ e N is a consistent sequence. 

We will follow the strategy of the proof of Theorem 4.1 in [CF10], the uniform 
representation stability of the cohomology groups of the pure braid group, to 
prove the following: 

Theorem 6.1. For each fixed k > 0, the sequence of W n -representations {H k (P'E n ; Q)} ne n 
is uniformly representation stable with respect to the maps 4> n : P~ fc (PE n ;Q) — > 
P fc (PE n+1 ; Q) induced by the forgetful' map PE„ +1 — > PE n . The sequence stabi- 
lizes once n > 4k. 

Injectivity follows easily from the definition of the maps <f) n , since a basis ele- 

ment <,ii A ' ' - Aa Lj k e Hk i. p ^n, Q) maps to the basis element a* ujl A - • -Aa* kyjk e 
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-£f fc (P£ n+ i; Q). For the surjectivity criterion, observe that for n > 2k and any ba- 
sis element v = a* - x A • • • A a* k ■ of H h (PT ln ; Q), there must exist some number 
in [ra + 1] that does not appear among the indices of v. Then, for some suitable 
choice of permutation a e S n+ i C W n+1 , the basis element cr • t> does not have 
(n + 1) as an index, and so is contained in the image n (if fc (P£„; Q)). 

To prove the multiplicities criterion, we will use a combinatorial result con- 
cerning certain induced representations. In [HemlO], Hemmer proved the fol- 
lowing for the symmetric group: 

Lemma 6.2. [HemlO, Theorem 2.4]. Fix r > 1. Let H be any subgroup of S r and 
V an H -representation. Let Q denote the trivial representation of S n - r . Then the 
sequence of S ^-representations {Ind^ xSn r (V E Q)} n£ N is uniformly representation 
stable, stabilizing for n > 2r. 

In [CF10, Theorem 4.6], Church and Farb adapt the proof to the hyperocta- 
hedral group. We reproduce their proof, with more explicit attention paid to the 
bounds on the stable range. 

Lemma 6.3. [CF10]. Fix r > 1. Let H be any subgroup of W r , and V an H- 
representation. Let Q denote the trivial representation ofW n ^ r . Then the sequence of 
W ^-representations {Ind^ xWnr (V E Q)}„ £ n is uniformly representation stable, stabi- 
lizing for n > 2r. 

Proof of Lemma 6.3. We first observe that 

^ xWn _ r (V E Q) = Ind^ x ^_ r ((Ind^y) E Q), 

and so it would suffice to prove the theorem for an irreducible representation 
V(X + , \~) r of W r , and then apply the result to each irreducible factor of rnd^ r V. 

By Lemma 6.1.3 of [GPOO], 

Indj£w„_ r {V(X + , A") r E V(» + , /!-)„_.) = C^l +[n _ r] Cf- tlt -V(u + ,u-) n 

where C\ denotes the Littlewood-Richardson coefficient. According to the 
classification of irreducible hyperoctahedral representations, the trivial repre- 
sentation of W n - r is V((0), (0))„_ r , and so 

Ind%; xWn _ r (V(X\ X~) r E Q) = C;^l in _ r ff m V(u\ v~) n . 
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It is a standard result that 



°A-,(0) - 



1 if v- = \~ 
ifi/-^A- 



(See, for example, [Ful97] for the combinatorics of the Littlewood-Richardson 
coefficients.) 



Then, 

v 

where the sum is taken over all Young diagrams v that are constructed by 
adding (n — r) boxes to the Young diagram A + [r], with no two boxes added 
to the same column. When n > 2r, then n — r > r, so (n — r) is greater than the 
number of columns of A + [r], which implies that at least one box must be added 
to the first row. Thus, when n > 2r, the function 'removing a box from the first 
row' gives a bijection between the admissible partitions of n and those of (n — 1), 
a bijection which identifies v[n\ with v[n — 1]. It follows that the decomposition 
stabilizes once n > 2r. □ 

Having proved Lemma 6.3, our objective now is to decompose the represen- 
tations H k (PY, n ; Q) intoasumof subrepresentations of the form Ind^" w 
Q). 

Proof of Theorem 6.1. Lemma 4.3 implies that H k (P'E n ;Q) is the rational vector 
space over a basis indexed by the forests on [n] with (n — k) connected compo- 
nents. Let be a partition of [n] into (n — k) subsets; we call its subsets blocks. 
Define iJ^(PS n ; Q) C H k (PZ n ; Q) to be the Q-span of the_set of those forests 
whose connected components are the blocks of Define to be the partition 
of n associated to & , given by the block sizes. 

Consider, for example, the case where n — 6, k — 2, and & = {{1}, {2, 4}, {3, 5}, {6}}. 
Then H 3 "(PT, n ; Q) is the four-dimensional subspace spanned by: 
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© ©— © 

©— ^© © 

"2,4 A 0:3,5 



© ©— ^0 
0^—0 © 

"3,5 A "4,2 



© ©-^"© 

"2,4 A «5 ;3 



© ©— © 

0^— © © 

"4,2 A 0*5,3 



Given any n and any partition ^ of [n], we can compute the action of W n on 
iP^(PE n ; Q). An element p» G (Z/2Z) n C W„ either fixes or negates each basis 
element of H k (PE n ; Q), and so stabilizes H^(PE n ; Q). An element r< G 5 n C 
W n permutes the labels on the vertices, and so the -orbit of iP^(PE n ; Q) are 
all subspaces #^'(PE n ; Q) of H k (PZ n ; Q) with W = ~W. We therefore have a 
decomposition: 

Pf fe (PE„;Q) = P^(PS n ) 

partitions ?? of [n] 
with (n— k) blocks 

= © © ff'(ra-) 

| M | = (n-fc) 

= © Ind£l, w ^(PE B ) 

|/i|=(n-fe) 

for some fixed ^ M with ^ = //. 

For any \x, the stabilizer Stab(^ M ) C W n is generated by all elements p ir by 
the permutations that permute the numbers within a block of ^ g fl , and by the 
permutations that interchange two blocks of ^ M of the same size. If ^ M has 
(n — r) blocks of size one, then we may decompose the stabilizer as Stab(^ M ) = 
H x W n _ r , where H is a subgroup of W r , and W n _ r acts by permuting the sin- 
gleton blocks. Since the singleton blocks of ^ M are those numbers that do not 
appear as an index in any basis element of (PE n ; Q), this direct factor W n - r 
acts trivially on (PE n ; Q). 

We note moreover that, whenever k > 0, not all vertices can be singletons, 
and so we satisfy the hypothesis of Lemma 6.3 that r > 1. 

The maps n _ x : /P(PE„_ i; Q) -> #*(PE„;Q) map a* uJi A ••• A 0*^ G 
P fc (PE n _ i; Q) to o*^ A • • • A a? fcJ . fc G P fe (PE n ; Q), and accordingly, they map a 
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rooted forest of ((n — 1) — k ) trees on [n — 1] to the rooted forest of (n — k) trees 
on [n] obtained by adding the singleton vertex n. For each partition & of [n — 1], 
the map n _i induces an isomorphism of W n „i-representations 

H**(PZ n _ i; Q) = /P^»(PE n ; Q). 

When n > 2/c, any partition ^ + of [n] into (n — k) blocks must have at least one 
singleton block. Thus iP^ + (P£ n ; Q) is in the WVorbit of U {{n}}) for some 
partition & of [n — 1]. It follows that: 

# fe (P£ n ;Q)= Ind s %^ } ^(PS n ) 

| M |=(n-fe) 

©Tnd^™ 1 ff^U{{n}}/pv \ 

mU Stab(,^U{{n}})-" l/^nj 

vhn— 1 
|i/|=(ti— 1— fc) 

for some choices of ^ and ^ with ^ = /i, ^ = v. The number of direct 
summands in this decomposition therefore stabilizes once n > 2k. 

For given v, we may choose so that its ((n — 1) — r) singleton blocks are 
{{r + 1}, {r + 2}, . . . , {n — 1}}, and denote the complement, a partition of [r], by 
0P C . Since Stab(^ U {{n}}) = H x W n - r as above, we can iteratively write: 



Ind s ^ b( ^ u{{n}}) P^ u{{ "»(PS„) = Ind^_ ^ u «">>(PE n ) H Q 

= IndS; ww _ pJ ff^(PE B _ 1 )iaQ 

= Ind^ w _P^(PS r )KQ. 

We may conclude that the sequence {P fc (PS n ; Q)}„>2fc of W n -representations 
decomposes into a finite sum of sequences of the form described in Lemma 6.3. 

Among all partitions of [n] into (n — k) blocks, the number of singleton blocks 
is minimal in the partition with k blocks of two elements, and (n — 2k) singleton 
blocks. This implies that the maximal value of r is 2k, and so we can ensure that 
n > 2r whenever n > Ak. Theorem 6.1 now follows from Lemma 6.3. □ 
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We notice that we may use this same method of proof to prove representa- 
tion stability when we restrict the action of W n to its subgroup S n . 

Theorem 6.4. For each fixed k > 0, sequence of groups {if fc (PE n ; Q)}„ e N/ considered 
as S n -representations, is uniformly representation stable with respect to the maps <p n : 
H k {PY, n - Q) H k {PY, n+1 - Q) induced by the 'forgetful' map PS n+1 -> PS n . TTze 
sequence stabilizes once n > 4k. 

Proof of Theorem 6.4. Since this proof is so similar to that of Theorem 6.1, we 
merely give a sketch. We may use the same decomposition of the cohomology 
groups as above, noting that 

H k (PH n ,®)= Ind^ bW tf^(P n ) 

fihn 
\n\=(n-h) 

for some ^ with 0?^ = fi. Here, if ^ has blocks of size j, then its stabilizer 
Stab(^) C S n decomposes as 

n 

Stab(^) = 05,-?5 m . 

where 5, permutes the numbers within a block of size j, and S mj permutes the 
rrij blocks. In particular, if has (n — r) blocks of size one, then we can write 
Stab(^) = H x S n - r , where S n - r permutes the singleton blocks. Then, using 
Lemma 6.2 as above, we may conclude the theorem. □ 

These results raise the question of whether it is true in general that a uni- 
formly representation stable sequence of W n -representations will restrict to a 
uniformly representation stable sequence of ^-representations. This is indeed 
the case, and is shown in [Wil]. However, Theorem 6.4 gives a better stable 
range than the general case. 

7 The Cohomology of the String Motion Group 

Consider a short exact sequence of groups 

1 > N >■ G >Q >1 
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with finite quotient Q. Recall that, by a transfer argument, the restriction map 
H k (G; Q) ->■ H k (N; Q) identifies the cohomology of G with the ring of invari- 
ants H k (N; Q) Q under the natural action of Q. (See, for example, [Bro82, Chap- 
ter 3.9].) It therefore follows from the exact sequence 

1 -PS n ^W n -1 

that the cohomology of if fc (E n ;Q) is isomorphic to the isotypic component of 
trivial ^-representations V((0), (0))„ in H k {PY, n - Q). 

The representation stability of H k (P'E n ;Q) implies, in particular, that the 
multiplicity of the trivial representation V((0), (0)) n stabilizes for n sufficiently 
large, and therefore that the dimension of H k (T, n ; Q) is eventually constant. In 
fact, even the integral homology groups of E n are eventually independent of n, 
a result proved by Hatcher and Wahl [HW10, Corollary 1.2]. 

Hatcher and Wahl realize S ra as follows: Let P :— Si x D 2 be the product 
of a 1-sphere Si and the 2-disk D 2 . Let N n := D 3 #P# ■ ■ ■ #P be the connected 
sum of the 3-disk D 3 with n copies of P. Then E n is the quotient of the mapping 
class group T(N n , dD 3 ) := 7r Diff(A^ n rel dD 3 ) by the subgroup generated twists 
along spheres and disks with boundary in dN n — dD 3 . Homological stability for 
S n is then a consequence of their stability theorems for mapping class groups of 
3-manifolds. 

From our description of if fc (P£ n ; Q), we can say more: for k > 1, the trivial 
representation does not occur, and so the rational cohomology groups of E n 
vanish. 

Theorem 7.1. For k > 1, the rational cohomology groups H k (Jl n ; Q) = 0. In particu- 
lar, the integral homology and cohomology groups of S n are finite. 

Proof of Theorem 7.1. For a G-representation V, the averaging map 

V? : V -> V 

gives a linear projection of V onto the subspace fixed by G. Thus, to prove that 
H k (P'E n ; Q) contains no copies of the trivial representation, it suffices to show 
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that (p(v) = for every basis element v. 

Suppose that, for some fixed basis element v, there were an involution cu e 
W n such that cu ■ v = —v. Then by partitioning the sum by left cosets of H = 
{u, 0}, we find that (p(v) vanishes: 

V( v ) = 7777 9 ' v = Jg~\ Yl (9 ■ v + 9 U ' v ) = Tq\ Yl {9-(v-v)) =0. 

1 1 geW n 1 1 gHCW n 1 1 gHCW n 

For any basis element v = a* ujl A a* 2J2 A • • • A a* k j k of H k (PH n \ Q), we will 
find such an involution. Suppose that there is some number j e [n] that appears 
as a second index for an odd number of exterior factors of v. Then pj ■ v — —v, 
which implies that (p(v) = 0. Next, suppose that there is no such number j. 
This means that, if we take the rooted forest associated to v as described in Sec- 
tion 4, every vertex has even outdegree. Choosing any tree in the forest with 
at least one edge, we can find two terminal vertices p and q that have the same 
direct predecessor r. This implies v includes the factors a* and a*, but that 
the numbers p and q do not appear as any other index. Thus, the transposition 
u = (p q) G S n induces an odd permutation on the factors of the exterior prod- 
uct v, and tp(v) = 0. This completes the proof that H k C£ n ; Q) = for k > 1. 

The work of Collins [Col89] (later Jensen and Wahl [JW04]) implies that PE„ 
is of type FP^. Since [E n : PE n ] = 2 n n\ < 00, it follows that E n is of type 
FPoo) a standard reference is [Bro82, Chapter 8]. The integral homology and 
cohomology groups are finitely generated and torsion; they are finite groups. 

□ 

8 The Cohomology of the Braid-Permutation Group 

This section originated in conversations with Allen Hatcher. It also owes to in- 
sights from Tom Church. 

Consider the group E+ = (r;, a itj ) of string motions that preserve the ori- 
entations of the circles. This group has been called the braid-permutation group, 
since it is generated by the classical braid group B n = (a iti+ iTi) and the sym- 
metric group S n = (ji). Fenn, Rimanyi, and Rourke [FR93, FRR97] describe the 
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group as a generalized braid group in which some crossings are "welded". They 
give a presentation for the group, and also show that it is isomorphic to the au- 
tomorphism group of the so-called/ree quandle. In [Ver98], Vershinin studies the 
algebraic topology of the braid-permutation group. Applications of the group 
to mathematical physics are described by Baez, Crans, and Wise in [BWC06]. 
Brendle and Hatcher [BH08] give a geometric description of S+ as the untwisted 
ring group, the fundamental group of the 4n-manifold of configurations of n Eu- 
clidean circles in IR 3 lying parallel to a fixed plane. 

The symmetries of the groups H k (PT ln ; Q) encode the structure of the coho- 
mology of E+. From the short exact sequence 

1 >- PS n >• > S n > 1 

we see thatthe cohomology group if fc (E+; Q) is the group of invariants H h (PYi n ; Q) Sn . 
The representation stability of the trivial ^-representation V(0)„ in Theorem 6.4 
therefore implies classical rational stability for if fc (£+; Q). 

Corollary 8.1. The braid-permutation group E+ of orientation-preserving string mo- 
tions is rationally cohomologically stable in the classical sense. For each k > 0, i? fc (E+; Q) = 
# fc (E+ +1 ;Q) oncen> 4k. 

Remark 8.2. In contrast to the case with the PS n , we cannot construct a map 
E+ +1 — > £+ by "forgetting" a circle, as there is no consistent way to chose among 
(n + 1) unlabeled circles. Since M 3 is open, however, there are maps £+ — > 
that may be constructed by "introducing" a circle far from the origin of IR 3 . 
These maps induce the isomorphisms in Corollary 8.1. 

For low degree k, we can use the symmetries of if 1 (PS n ; Q) to directly com- 
pute the -invariant subspace: 

For n > 2, the first cohomology ff 1 (S+; Q) = Q is one-dimensional, corre- 
sponding to the trivial representation spanned by 

J2 a* d e H\pj: n -Q). 

For n > 3, the second cohomology i/ 2 (S+; Q) = Q is also one-dimensional, 
corresponding to the trivial representation spanned by 

<,Aa* fc G# 2 (P£ n ;Q). 

i,j,kE[n] distinct 
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For n > 5, the cohomology i/ 3 (S+;Q) = Q 3 corresponding to the trivial 
representations spanned by 

E <,Aa* fc A< ; GiJ 3 (PS n ;Q), 

i,j,k,lE[n] distinct 

E < A 4fe A e ^ 3 (^S n ; Q), and 

i,j,k,lE[n] distinct 

E <-A«l,A< m eiJ 3 (PE tl ;Q). 

i,j,k,l,m£[n] distinct 

These three vectors are obtained by summing over the ^-orbits of each of 
the following three basis elements, respectively: 

o — *-Q — «-© 
0—^0 

@ • • • 

"1,2 A "2,3 A < 5 

In general, each of these trivial reprsentations is spanned by the symmetriza- 
tion of some basis element v G H k (PY, n ; Q). To ensure that this symmetrization 
does not vanish, we need v e H k (PT ln ; Q) with the property that no element 
of ^ negates t> . Taking the basis for H k (PT, n ; Q) described in Lemmas 4.2 and 
4.3, the symmetries of a basis element may be seen from the associated rooted 
forests. Specifically, the trivial representations will correspond to forests such 
that any permutation of the vertices preserving the labelled, rooted graph struc- 
ture will induce an even permutation of the factors of the associated basis ele- 
ment. Such forests exist for all 1 < k < (n — 1); consider, for example, the simple 
path 1 <— 2^— •••■<— /c^— (A; + 1) along with isolated vertices (k + 2) through n. 
Thus, for all n, if fe (£+; Q) is nontrivial in all dimensions < k < (n — 1). The 
stable dimensions of these groups are unknown. 

In [Ver98], Vershinin proves that the plus construction of the classifying 
space of the infinite braid-permution group is homotopic to a component of 
^oogoo x S 1 xY, where Y is an infinite loop space. A better understanding of 
the combinatorics of iJ fe (PS n ; Q) could illuminate the cohomological structure 
of this space. 
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